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(57) Abstract: A method for utilizing 
concurrent context switching to support 
isochronous processes preferably 
comprises a main context (632) that is 
configured to support system execution 
tasks, a first concurrent context (636) that 
supports a first set of concurrent execution 
and loading procedures, and a second 
concurrent context (636) that supports a 
second set of concurrent execution and 
loading procedures. A context control 
module preferably manages switching 
and loading procedures between the main 
context (632), the first concurrent context 
(636), and the second concurrent context 
(636). The context control module may 
perform successive concurrent context 
switching procedures by alternating 
between the first concurrent context (636) 
and the second concurrent context (636) to 
thereby sequentially support any desired 
number of isochronous processes. 
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METHOD FOR UTILIZING CONCURRENT CONTEXT SWITCHING 
TO SUPPORT ISOCHRONOUS PROCESSES 

CROSS-REFERENCE TO RELATED APPLICATION 
This application is related to, and claims priority in, co-pending U.S. 
Provisional Patent Application Serial No. 60/160,640, entitled ''Concurrent 
Context Switching," filed on October 20, 1999. The related application is 
commonly assigned, and is hereby incorporated by reference. 

BACKGROUND SECTION 

1. Field of the Invention 

This invention relates generally to techniques for managing processor 
operations, and relates more particularly to a method for utilizing concurrent 
context switching to support isochronous processes. 

2. Description of the Background Art 

Implementing effective methods for managing processor operations is a 
significant consideration for designers and manufacturers of contemporary 
electronic devices. An electronic device in an electronic network may 
advantageously communicate with other electronic devices in the network to 
share data to thereby substantially increase the capabilities and versatility of 
individual devices in the electronic network. For example, an electronic 
network may be implemented in a home environment to enable flexible and 
beneficial sharing of data and device resources between various consumer 
electronic devices, such as personal computers, digital versatile disc (DVD) 
devices, digital set-top boxes for digital broadcasting, enhanced television 
sets, and audio reproduction systems. 

Effectively managing processor operations in a network of electronic 
devices may create substantial challenges for designers of electronic 
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networks. For example, enhahced demands for increased device funcdonality 
and performance during data transfer operations may require more system 
processing power and require additional" hardware resources across the 
network. An increa:^fe iri processirig or hkrdw'are requirements may also 
5 result in a corresponding' detrimental econbrhic inipact diie to increased 
production costs and operational inefficiencies. ' ' 

Furthermore', enhanced device capability to perform various advanced 
processor operations may provide additional benefits to a system user, but 
may also" place increased demands *6n the control and management of the 
10 various devices in the electronic network. For example; kn enhanced 

electronic network that effectively accesses, processes, and displays digital 
' television programming may benefit from efficietit processing techniques 
because oi the large amoiant and complexity of the digital' data involved. 
One type of process that may occur in an electronic device is a;ri ■ 
15 isochronous process/ Isochfonous processes include the guarariteed 

handling of data that "arrives in '^ time-based stream kt regulair intervals 
called cycles! Isochronous processes are typically used for time- sensitive 
applications. For example, video or audio data being transmitted across a 
network typically nee'ds to arrive at a display device in ah uninterrupted flow 
20 with appropriate timing. ' ' ' ' . / . 

Due to growing deniands on system processing resources and 
substantially increasing data magnitudes, it is apparent that developing new 
and effective methods for nlafiagiiig processor operatio^h^ is a matter of 
significant concern for the related electronic technorogies: Theriefofe, for all 
25 the iforegoing reasons, irhpidmentihg effective methods for efficiently 
managing processor 'dperatibils r6m a sigmficant consideration for 
designers, manufacturers; and users of corit'e'mporaiy electi'bnic devices. 
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. . , ; . SUMMARY . 

In accordance with. the present invention, a system and method are 
disclosed for utilizing a conqiirrent context s^tching procedure to support 
5 isochronous proces^^es... In the -Embodiment of the present invention 
discussed in the present summary, three isochronous processes are 
supported by the concurrent context switching procedure. Hqwever, in 
alternate embodiments, any. desired number of isochronous processes may 
utilize the concurrent context switching procedure, in accordance with the 
10 present invention. . , 

^ - . In one embgdirnent,. a ceptral-processing unit (CPU) of an electronic 
. device, may initially^execute.yarious non-isochrpnous system tasks in a main 
context :using a main register, set... For purposes of illustratiori, it is assumed 
that three isochronous processes have already ^been instantiated and that a 
15 first set of inforrnatiqn for a first isochronous ;process has been preloaded into 
a. first .concurrent register set that corresponds to a first concurrent context. 
. . - -Next, a context contrpl module from th^ CPU, preferably waits; for the 
occurrence of an, isochronous exception. The isochronous exception may 
, preferably be^ triggered by an isochronous clock pulse from a rietwork 
20 interface to thereby indicate the start of a new isochronous cycle. In 
response to the foregping isochronous exception,^ the CPU preferably 
. . interrupts system executipn in the m^in context, and the context control 

module. preferably thjen , causes a cont^xt^ selector to switch processor contexts 
: to the.first: concurrent context.- , i. . . . r . > - - . ■ - 

25 The CPU then preferably .executes th^ isociaronous 

process, and, concurrently, the context control module preferably causes a 
context direct-memoiy access module (context DMA) to load a second set of 
information for a second isochronous process into a second concurrent 
register set that corresponds to a second concurrent context. The CPU then 
30 determines whether the first isochronous process has completed execution. 
If the first isochronous process has completed execution, then the 
context control module preferably causes the context selector to switch 
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processor contexts to the .second concurrent context;. Next, the CPU 
preferably executes the second isochronous process, and, concurrently, the 

■ context control rhodule^^ preferably causes the context DMA to load a third set 
of information for a third isochronous process4nto the first concurrent 

5 register set of the first concurrent context. 

Next, the "CPU preferably determines whether the foregoing second 
isochronous process has completed execution. If the second isochronous 
process has completed execution, then the context control module preferably 
'causes the context seledtor^to switch processor, contexts to the first 

10 concurrent context. The CPU thein preferably executes the third isochronous 
process. 

■ ' - ' In situations in which more than three isochronous processes have 
been instantiated, the context control module may readily perform :a similar 
extended concurrent context switching procedure by alternating between the 

15 first concurrent context and the second concurrent context to thereby ; 
support any number of isochronous processes inrthe rnanner previously 
discussed for the foregoing three isochronous processes. 

In the present embodiment, the CPU next preferably determines 
whether the third isochronous process has completed execution. If the third 

20 isochronous process has completed execution, then the context control 

module preferably causes the context selector to switch processor contexts to 
the 'main cbhtext. The^ context control module then ^ preferably directs the 
context DMA to load a new first set of information for the first isochronous 
process into the first concurrent register set. 

25 ' Finally, ' thd CPU preferably generates a return from. the foregoing 

isochronous^ exception, 'arid recommences execution of non-isochronous 
tasks. The context control module of the CPU then preferably waits for ^ the 
occurrence of another isochronous exception to retrigger the concurrent 
' contex£ procedure, in sic'cordance with the presents-invention. The present 

30 invention thus provides an improved system and method for utilizing 
concurrent context switching to support isochronous processes.,- ^ - 
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: BRIEF description OF THE DRAWINGS , _ 

\ ' FIG. 1 IS a block diagram for one embodiment. of an electronic network, 
in accordance with the present invention; ■ . . ■ 

5 ^ . ' :■• -\ M ' • 

'FIG. 2 is a timing diagram forgone embodiment of exemplary, 
isochronous data transfers, in accordance with the, present invention; 

FIG. 3 is a block diagram for one embodiment of the computer of FIG. 
10 1; in accordance with the present invention; ^ , 

FIG.- 4" is a block diagram for one embodiment pf the memorry of FIG. 3, 
■ in accdi-dance wittothe^'p : . : . 

15 ' ' FIG. ^5 is a block diagram for one embodiment of the CPU of FIG. 3, in 
accofdarice with the present invention; ; > v . 

•■ FIG. 6 is- a block diagram for one embodiment of the- -register sets of 
FIG. 5, in aiccordarice with the present invention; ^■ 
20 ■ - - ^ ^ ■ ■ • i'-A % , ■ ' : ) ■ _ - 

FIG. 7 is a timing diagram that illustrates ^n exemplary sequence for 
utilizing concurrent: context switching,- in accprdarice with one;, embodiment of 
the present invention^ ^. 'v/rc A'y ] . r ■ ?'i ' 

25 . ' FIG. 8 is a flowchart of exemplary methojd steps for instantiating 

isochronous processes, in accordance with one embodiment,of. the. present 
invention; ^and * . r . - ^: -.^ a :/ 

* • FIG. 9 A and 9B together constitutCf a: flowchart of exemplary method 
30 steps for- utilizing concurrent context switching, iriiaccordance witti 

embodiment of the present invention.. ' 'j rr;. ) 
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/ . . DETAILED DESCRIPTION 

The present invention relates to an iiriproVement in processing 
management techniques, the following description is presented to enable 
5 one of ordinary skill in the art to makd and use the invention a;nd is provided 
in the context oif a patent application and its requirernents. Various 
modifications to the disclosed embodiments will be readily apiparent to those 
skilled in the art and the generic principiles herein may be applied to other 
embodiments. Thus, the present invention is not intended to be limited to 
10 the embodiments shown, but is to' be accorded the widest scope consistent 
with the principles and features described herein. 

The present invention comprises a method for utilizing concurtreht 
context switching to support isochronous processes, and preferably ihGludes 
a main context that is configured to support non-isochronous system = 
15 execution tasks, a first concurrent context that supports a first set of 
concurrent execution and loading procedures, and a secbnd concurrent 
context that supports a second set of conctifrent execution and loading 
procedures. 

A context control module preferably manages switching and loading 
20 procedures between the main context, the first concurrent context, arid the 
second concurrent context. The context cbritrbi module niay perform 
successive concurrent context' switching procedures by alterhatihg between 
the first concurrent context' and the second cd'hcutrent context to thereby 
sequentially support any desired' number of isbchrbrib^^ 

25 _ , _ _ _ ' ' ' I " ' ' ' ' ■ ' ■ ' ' ' ■ 

Referring now to FIG. 1 , a block diagram for one 'embodiment of an 
electronic network 1 10 is shown, according to the 'present invention; In the 
FIG. 1 embodiment, network 110 preferably comprises, but is not limited to, 
a number of electronic devices' (device A 112(31)'. device B 11 2(b), device C 

30 . ri2icyi" device D 1 12(d), and devide E'l 12(e)), ajid'computer 11'6. In alternate 
embodiments,' electronic network 110 niay readily be configured- to include 

6 
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various other devices or components in addition to, or instead of, those 
discussed in conjunction'With the FIG. 1 embodiment. In alternate 
embodiments, network 110 may readily be connected and configured in any 
other appropriate and suitablis manner. . ^ 

5 . , ' ^ .In the FIG., 1 embodiment, devices 112 and computer 116 of network 
110 may alternately be. implemented as any type of electronic device, 
including, but not limited to, personal computers, printers, digital video disc 
devices, television sets, audio systems, video cassette recorders, and set-top 
boxes for digital broadcasting. In the FIG. 1 embodiment, devices 112 and 

10 computer 1 16. preferably communicate with one another using a network bus 
132.- Network bus.,132 preferably includes path 132(a), path 132(b), path 
132(c), path 132(d), and path 132(e). For example, device B 112(b) is coupled 
tO:.device A 1.12(a), via path 132(a), and to device E (1 12e) via path 132(b). 

.- .. . Sirnilarly, device E (112(e) is coupled to device C 112(c) via path 132(0), and 

15 to device D 1 i;^(d) via path 1.32(d). In addition, device D 1 12(d) is coupled to 
computer. 116 via path 132(e). In, the FIG. 1 embodiment, network bus 132 is 
preferably implernented using an IEEE Std 1394 Standard for a High 
Performance. Serial Bus, which is hereby incorporated by reference. However, 
in alternate embodiments, network 110 may readily communicate and 

20 . function using various other network interconnectivity methodologies, which 
, are equally within the scope of the present invention. 

■ , In the FIG. l embodimient, certain devices 112 and/or computer 116 in 
electronic network 1,1.0 rnay communicate with other devices 112 and/or 
. coinputer 1 16, within, network 110. For.example, computer 116 may 

25 communicate with device B 1 12(b) by transmitting data via cable 132(e) to 
device D 1 12(d), which may then transmit the transfer data via cable 132(d) 
-to device E (112(e). In .response, device E .112(^) then may transmit the 
transfer data to device B 112(b), via cable 132(b). .... 

30 . , = Referring now. to FIG.. 2, a timing; diagram for one embodiment of 
exemplary isochronous data transfers is shown, in accordance with one 
; . embodiment of the pre.sent invention. The FIG. 2 timing diagram includes a 
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system clock' 2 12, an isochronous clock signal 2,14, and -an isochronous, data 
transfer signal 216. In FIG. 2,. at time 218; a^first ispehronous clock pulse 
2 14 changes state in synchronization with; system clock 212. At time 220, 
■ the isochronous clock pulse 214 changes .state again, and isochronous data 
5 transfer 216(a) responsively occurs in a deterministic manner. 

' ■ Similarly, at time 222, - a second >isochroiious clock pulse,214 changes 
state in synchronization with system, clock 212.: At time 224, the second 
isochronous clock ptllse 214 once more changes- state, and isochronous data 
■ transfer 216(b) again occurs in a deterministic manner. Therefore, as 
10 illustrated in FIG: 2v isochronous data transfers 216(a) and 216(b) typically 
6ccur at a pre-determined frequency in network. HQ,. Furthermore,, nptwork 
l lG'may cause isochronous data transfers 216(a) and 216(b) to occur before 
' ' any asynchronous data transfers because of the time-sensitive nature, of 
■ 'isochronous data. • - - , . ; 

15 ■ • - ■ - . , . . V . r-;;. ^. 

Referririg'now td'FIG.'-O, a block diagram for one e;mt5odiment of the 
FIG. 1 co'fnputer 11 6 is showri:, in accordance with the present invention. In 
the FIG. 3 embodiment;^computer 116 preferably includes an input/ output 
(I/O) bus 314 for tfansfeffing various types of inforrnation and data to or 

20 from computer- 116. In the FIG. 3 embodiment, I/O bus 3 14 may, be , 

implemented according to a Peripheral Component, Interconnect (PCI) bus 
specification that is further-described. in "PCI Local Bus Specification," 
Revision -2. Is', 1995, PCI Special Interest Group, which is hereby incorporated 
by refereiiee. However^in alternate. embodiments, J/O bus 314 inay be 

25 implemented 'according to any : appropriate and compatible specification or : 
standard: ■ - ■ -r-. ^ . - . -.r,.-.r , . . . ., , 

hi the FIG. 3 eimbodiment, a network interface 312 is, preferably 
coupled to^bbth I/O bus ,314 and network bus 132 (FIG. :1) to serye.as an 
interf4:ce fof fransferrihg: isdchronous data and* asynchronous data between 

30 computer 1 16 and network 1 LO.: Iti addition,, a node A 326(a) arid a no^e B 
'326(b)" are also coupled-to.I/O bus 3 1'4 via respective :paths 350 and 354. In 
' ' the FfGV 3 embodiment, node A 326(a) and/ or node B 326(b) may be integral 

8 
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with computer 1 16, or, alternately., node A\3i26(a). and/or node B; 326(b) may 
be external to computer 116.- For' purposes of iliustration. and .clarity, the 
FIG. 3 computer 146 shows- only 'two nodes 326, -however,, in alternate. : 
embodiments, computer. 1 16' may include' any .number of input/output nodes 

5 326. ' -^-^ ' • ' ^" • ' \ ' 1^ - " : 

' Nbcie A 326(a) and^ nCde^B' 326(b) preferably may include, any desired 
type of interface, device, circuit, process, or node, including, for example, an 
MPEG decoder, a' display device, an ethernet interfacjey a printer device, ,^ 
modem, ^ or a - graphics device. Furthermore- computer . 1.16 may ..alternately be 
10 implemented as' various other types of electronic devices, including, for 

example; a set- top box or a digital television interface. Computer, 116 also 
mcludes^ a central processing unit (CPU) .320,- a mempry,_,322,. a system bus 
controller 370,' and a system bus ;3 1 8 that is isplated from I/O bus 314 by an 
I/O bus bridge 316. In practice, various types of information and data are 
15 preferably transferred between memoiy 322 and I/O bus 314 via system bus 
3 IS arid I/O bus bridge 3 16v In addition, memory 322 preferably 
communicates tridirectionally with CPU 32G7yia sy^stem bus 318. In the FIG. 
3 embodiment; system bus controller 370 preferably, coordinates ai^d 
arbitrates communications overisystem bus 3 IS; between, I/O, bus bridge 316 
20 and either CPU 320 or memory 322: In the FIG. 3 embodiment, network 

interface 312 preferably generates, and provides an ^isochronous clock signal 
214'to CPU 320. In'othfer embodinlents, computer 116 may be irriplemented 
using various other -appropriate conrigurations and architectures. 
- ' In the fig: 3 embodiment^ memory ;322 prefer:ably includes. an. ^ 
25 asynfehi-bhous memoiy for temporarily; stor^^^ asynphronous ciata irpm 

various sources. Memory 322 may also preferably include an isochronous 
memoiy that may be locked to prevent acee.s3 :by, other types, of data 
transfers; and that 'may also be flexibly, reconfigured: with; regards. t^^ , 
selectable attributes • such ias data size rand the number of different . , : . 
30 isochronous processes thati are supported: ; ^n:^ ^v- .,.r; of ' i .^in^vio:. ' • 
As discussed above, ' isochronous data typically is tinie-sensitiy^. data 
that is assigned a high^ transfer and processing priority . to guarante^e .that the 

9 
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, . ispchronpus data deterministicaUy. arrives at pre-determ^ timing intervals 
and is processed accprdingl>^. Because, of the time- sensitive nature of 
isochronous data, re-transmission of an isochronous data transfer may not 
be appropriate or possible. For example, if a frame of video data does not 

5 : reach a display device on network ! 10 until after the appropriate moment for 
display of that frame, then re-transmitting the delayed frame is not 
productive.. Sources of isochronous data therefore typically do not repeat 
unsuccessfulasochronous data transmissions. Loss of the foregoing frame of 
^yidep data may likely cause unwanted jitter or breakup of the corresponding 

10 video, programming. : r 

Therefore, ensuring the timely and guaranteed processing of 
isochronous data by CPU 320 becomes a matter of some, importance when 
implementing network 1 10. In the FIG. 3 embpdim^ent, CPU 320 preferably 
functions using^ plurality of different processor coritexts to effectively 

15 provide processing. resources to multiple tasks or processes. A context may 
comprise an execution environment that includes any resources that are 
required to support a given task or process. For example, CPU 320 may 
require a separate register set for locally storing necessary information to 
execute program instructions for a particular context. In accordance with the 

20 present invention, a certain context may be designed to support deterministic 
performance. of a specific isochrpnous process. 

CPU 320 may therefore adyantagqovsly implement concurrent context 
, . switching procedures to ,e,nsure detertninistic performance of isochronous 
processes, in accordance with the present invention. This method for 

25 implementing .concurrent context .switching is.further discussed below in 
conjunctipn with FIGS. 4. thrpugh 9. • . 

\r. . . .Referring. now. to FIG.^ 4,^-a block diagram for one embodiment of the 
. . FIG.^ 3 memory 322 is showri, in.accordance. with the present invention. In 
30 the FIG. 4 embodiment, memory 322 preferably includes, but is not limited 
to, applicatiori software ,4 12,. an operajdng system 414, a picokernel 416, 
i asynchronous data 418, and isochronous data 420. In alternate 

. 10 
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embodiments, memory" 322 'may readily iricltrde various other components in 
addition to, or instead of; the compdnlhts that are discussed m conjunction 
with the FIG. 4 embodiment/ 

In the FIG. 4 embodiment, applicatioh software 412 includes software 
5 instructions that are preferably Executed by CPU 320 (FIG. 3} for performing 
various functions and operations by coriiputer 1 16. The particular natidre 
and functionality of application software 412 preferably varies depending 
upon factors such as the typie and purpose ofthe corresponding host device 
1 16. Application software 412 mky include varit)us instructiohs that cause 
10 CPU 320 to instantiate corresponding isochronous processes, in accordance 
with the present invention. 

in the FIG, 4 embodiment, operating system 414 preferably controls 
and coordinates low-level functionality of device 116. Picokernel 416' 
preferably manages the scheduling and execution of various isochronous 
15 processes and functions, and may be integral with, or separate from, • 
operating system 4 14. In particular, picokernel 4 16 may advantageously 
manage the concurrent context switching procedures of the present' • 
invention. The functionality aiid opiisration of picokernel 416 is further 
discussed below in conjunction with FIGS. 5 through 9. 
20 ' \ ' - ' ' ■ ^ - • ' - 

Referring now to FIG. 5, a block-diagram for one embodiment of the 
FIG. 'S CPU*3i20 is sho\^n, in accbrdance with the present invention. In the 
FIG. 5 embodiment, CPU 320 preferably nla:y iriciude, but is not limited to, a 
system interface 520, an in^triictiori cache (tcache) 524, an^ instruction " 
25 address module (ladciry 528, a pipeline cori^^^ point 
^ unit 536, an execution unit (EXU) 532, a ro-processor zet^o (GPO) 564, a 
translation look-aside buffer 568, a context control module (CTL) 572, a data 
cache (Dcache) 544', a coritext direct-mefndry-access' module (boritext DMA) 
548', a main register set, CO (552!), a first' cdncurferit register set,- Gl~(556), 
30 and a second coricurrent regis W 'set, C2' (5667^ ^ ' > . . . : ' -y. 

In'theVlG. 5 embodiriient:; 'pbrtiohs'^'of CPU 320 may utilize-^ -> ^ 
functionalities and stmctUres that aire similar to an MIPS RISC arehiteeture. 

11 
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The MIPS RISC architecture is further cliscussed in,MIF>S R4p00 User's.. 
Manual; Joseph Heinrich, Prentice Hallv,rl993i which i$- incorporated herein 
by reference. In alternate ernbodimsnts,. CPU 320 may readily be . 
irhpletnented using various other coniponents and architectures instead or 
5 in additibn to, those- discussed in conjunction with the FIG. 5 embpdirnent. 

^ Iri the FIG. 5 embodiment; system interface .520 preferably coordinates 
' communications between . CPU 320 an^ Icache,524 
preferably may receive various program instructions from system interface 
520, knd then locally store the received program instructions for use by CPU 
10 320. laddr 528 preferably! may include a program counter for use by CPU 
320. Pipeline Control module;540 preferably may coordinate an^i control the 
executidn'pipelirie^for CPU 320. Floating point unit-536 preferal^ly may . 
ihclude a separate co-processor and registers for use by CPy 32.0. - ^ . 

In the FIG. 5 embodiment, execution unit (EXU) 532 preferably . , . 
15 comprises the primary processor block for CPU 320. EXU 532 may also - 
include various appropriate registers and an arithmetic logic unit (ALU). Co- 
processor zero (CPO) 564ds a separate processor unit.that, preferably includes 
various types of 'control functionality:.. Translation look- aside buffer 5^68 
preferably may implement various, types of memory-mapping functions for 
20- CPU 320. • - - - ; 

- In the- FIG. 5 embodiment, data cache (Dcache)- 544niay receive , 
various types of data (including isochronous data) from system interface 520, 
and then locally 'store the. received-data for efficient use by CPU, 320. ^ In 
accordaiiee with the present invention, picokemel 416 (FIG. 4) may 
25 a:dvantageously manage .context control module (CTL) 572, context direct- 
memory- access module (context DMA) 54&, and^register sets CO (552), CI 
(556), and C2 (560) to effectively and efficiently perform concurrent context 
- switching and thereby - minimize- overhead costS; for scheduling multiple 
4sbidhr6nous processes. ' ^ l. ; . 

30' ■ ' Ihnhe FIG. 5 embodiment, CTL 572 preferably includes logic that is 

' «ecessaiy-tO:Xontrol an'd'Cbordinate the concurrent context switching 
prbced'uf e of the present . invention! For example, rCTL 572 may implement 

■ 12 
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concurrent load iristructiohs- bj^nnstructdng contextDMA 548- specifically 
when to load 'the different cdrite^^ In therFlG,. .5 embodiment, context DMA 
548 preferably implements a Concurrent load operation by concurrently , 
accessing' and loading a^ particular concurrent register set 55^ or 560 while 
5 the other' concuri'ent register set 556 or 560 is .read for ;ac:tively executing 
anbther isochronbus process. * Context DMA 548 preferably may; access 
informatibri from any appropriate source, inctoding.Dca:che.544 or memory 

■322. ' ■■■ ' *■'• ■ ■■■ ^ ■ 

■ Mairi register set,- CO (552) , first concurrent register, set,- ei (556) , and 

10 second concurrent regiSter'set, C2 (560) areiurther discussed below in 
conjunction with'FIGv6. In addition; the' functionality and operation of 
picbkernel 4i6,lc6ntext control module (CTL) 572, context DMA 54$, and 
register sets' CO (552)',- Gl (556)^ and €2 (560): are further dispussed below in 
conjii'nctibri with FIGS. 6 'through ^, in accordance with the present 

15 invention. ' ' < v ■ ' 

' - " Referring now to FIG:- 6, a ■block diagram for one embodiment of the 
FIG. 5 register sets-552, 556, arid 560' is shown, in accordance with the, 
present inventidh. 'The FIG. " 6 embodiment preferably includes, hut i^.not 

20 limited to, a main register set, CO (552) shown as part of main context 632, a 
first cbriCurrent register set, CI (556) shown as part of first concurrent 
context 636,' and a secorid concurrent register set, , C2 (560) shown as part of 
second coricurrCrit-coritext^640. ■ The FIG. i6 embodiment also.preferably 
includes a context selector 6'28; ;In ialternataicmbodiments, register sets 552, 

25 556i and 550 may readily be iniplemented using yariouis other elements, 
instead of, or in addition to; those discussedria conjunctipn. with the FIG . 6 
erhbodirhent; ' ' ' "• . ;• ; . 

In' accordance with the present invention,- concurrent, context switching 
comprises a methodology to transparently share a GPU 320 ;amang,rnultiple 

30 isochronous' 'and 'rion^isbchrdnous processes.' 'The, present .iny.erition provides 
a improved way to minimiize the cost of ischeduling the -foregoingiprpcesses. 
Because isochronous'pfociesses run frequently, the cost of scheduling is 
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multiplied".' In addition^ the -cost^of scheduling: becomes more significant at 
higher clock rates because of the reduced ^amount of time available to . 
schedule and execute a given process, between successive clock pulses. The 
present invention therefore proposes to have a new context ready for 
5 execution as soon^as a burrent process finishes execution .by overlapping the 
execution of one proceiss and the preparation/ loading. of the next process. 
' ' • - In the FIG. 6 embodiment,, the register sets 552, 556,, and 560 , 
preferably may be directly addressed by sbftware instructions and may 
contain ^ny desired type of information.- Main register set, CO (552) 
0 ' preferably: includes thirty-two general-purpose .registers rOO (610(a)) through 
r31 (622(a)) for storing the foregoing information. In addition, register set 
552 preferably includes a program counter (PC) 624(a) to indicate the address 
' frorh which prograrh instructions are fetched for execution, and. a, status 
" register (SR)' 626(a) which stores information that processor logic may access 
15 to learn how "to execute certain instructions. In the FIG. 6 embodirnent, main 
register set 552 preferably ^stores various information for; performing ^ 
necessary non-isochronous system tasks and processes by pPU 320. 

' Similarly, Tirst concurrent register set, C I (556) preferably includes 
thirty-two general-purpose registers rOO (610(b)) through rSl (622(b)), for 
20 storing information. In addition, register set 556 preferably includes a 
program counter (PC) 624(b) to indicate the address from which program 
' instructions are fetched for execution,' and a status register (SR) 626(b) which 
'stores information that processor logic may access to learn how to execute 
certain instructions. ILikew^ise, second concurrent register set, C2..(560) 
25 preferably includes thirty-two general-purpose registers rOO (610(c)) through 
r31 (622(c)) for storing the foregoing inforriiation... In addition, register set 560 
'preferably includes a program counter (PC) 624(c) to indicate the, address 
froin which program instructions are fetched for execution, and- a status 
■ register (SR)' 626(g) which stores information that processor logic may. access 

30' to learn liow t^ ' ' * • * 

. : hythe'FrO. 6 embodiment, context selector 628 preferably comprises 
" appropriate circuitiy for individually- accessing :and comrnunicating with 
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register sets 552,'556/and 560. "For; example, context selector 628 may. 
individually access the' register' sets 552, 556, .and 560 via appropriate ^ 
■ input/ output paths -to perform- load operations and, switch operations, in 
accordance v^ith the present invention. Context selector 628 may be.. 
5 irnpiemented using any suitable configuration. Fpr,example, in certain 
embodiments; context selector 628 may include one or more multiplexer 
devices to selectably communicate with register sets 552, 556,. and 560. 

^ Referring now to FIG. 7, a timing diagram TlG that illustrates an 
0 exemplary sequence for utilizing concurrent context switching is shown, in 
accordance with' one embodiment of the present invention. The FIG. 7 
embodiment is presented for purposes of illustration, and in. other 
eriibodiments, the present invention may be practiced using various other 
- implementations, sequences, and configurations. , For example, the present 
5 ' invention may readily be utilized to support a different number of ^ 
isochronous; processes than the three processes shown in the FIG. 7 
em'bodirtierit. ' - ^ - y . 

In the FIG. 7 embodiment, timing diagram 710 preferably includes a 
main context, CO (6312) y -a first concurrent context, C I (636), and a second 
20 concurrent context, G2 (640) . Timing diagram 710 also includes a legend in 
' the bbttom right corner to define terminology in the FIG. 7 embodiment. For 
example, -Cm rdeans context m, Pm means process m, load and switch are co- 
processor zero operationSy a dotted line, with; square ends means concurrent 
context load, and a dashed line with jan .arrGw>on onjs end me^.ns system 
25" execution^ ■^•^ "*"' "-c; ■ i ■ r^-.-- . ■■v/7/V'*U' • :r U..^ :.■ 

' On the far^eft of the FIG. 7. timing diagram 710, a tirne axis,730 is 
shown to illustrate the passage of time startiiig at the top^ pf tirning diagram 
- 710 and ending at the bottom, of timing diagram 710. Therefore >. the 
sequence of events in timing' diagram 710.begins with "preload P.l i^^^^ CI", in 
30 the top left corner of timing diagram 7 10; , and flpws thrpugh, context sjwitches 
714, 718;T22, and 724;. to end with "return" rfpUpwed b^^^^ execution in 

the bottom left corner of timing diagram 710. The FIG , 7; timing .diagram 710 
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may 'be referred to -in corij unction with the flowcharts of FIGS. 8 and 9 to 
further illustrate arid clarify the operation :of the -present invention while 
supporting concurrent context switching for three* isochronous processes. 

In accordance with the present invention, concurrent context switching 
is designed to solve the pfoblem of responding to frequently recurring (from a 
software' perspective) interrupts (erg;, SKHz).' These interrupts are, a part of 
systems that:= handle' isochronous dataJNormal interrupt handling is designed 
to process unpredictable interrupts that occur because an external device 
' requires service frorri the operating system. Isochronous interrupts are 
regular in their occurrence; therefore can be treated in a more deterministic 
fashion. Concurrent context switchings takes advantage of this behavior by 
introducing an effective concurrency mechanism that reduces the, latency for 
context switching, i v ~ , v- > r ; 

A goal of concurrent context switching is to achieve transparent context 
switching for a distinct class of very lov;^-latency interrupt processes, -A 
current execution context is not disturbed by the preparation of the.next-to- 
execute context. In one embodiment, the foregoing approach may include at 
least thi-ee hardware context representations. The architectural model is to 
have a "main" or base system coiitext that is used ior normal process.^, 
management, and' two concurrent contexts used for immediate context^ 
switching. There may be more processes associated with the isochronous 
interrupt than there are contexts. - . * ' ' - . ' 

The context of interest is the lowest-level processor context, with the 
minimal level of infomlatidh necessary to switch execution. For the MIPS 
RISC architecture, this rhdy'mclude the integer r-egisters, program counter,, 
and, possibly, some cb-processbr zero* regisiters. The base context is the 
systern level c6ntext,Svhich is used for standafd interrupt and process 
scheduling.' The renl'aining cdnt<5xts are for concurrent context switching. 
One objective bf tKfe cohcuf rent context' switching mechanism is to minimize 
the cost of a context sWitch' by taking advantage of concurrency. 

This objective means that context data may be moved concurrently by 
the context switching mechanism into a'dorma:nt context while another 

16 
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context is active. This approach ;allows a ping-pong approach to context 
switching; Initially, there is a pre-filled context for im^mediatQ use, which 
causes a: second context to: be readied for use when the first context 
completes. While the second: context is in use, the first may be readied for 

5 the third instance of context switching. . After all of the contexts are 

processed, the first context may be pre-loaded for; the next pccurrence of the 
interrupt. Upon completion of all low latency interrupt handling, the base 
context may be re-activated: ^ - , • . . . „ . 

- Software manipulation of the main and concurrent contexts may be 

10 done by using a context control module from the co-prpcessor jzero interface. 
These operations preferably are available in. kernel mode. Three register sets 
rriay preferably be used: .one to initiate concurrent context loading from 
memory, and two to switch to a context. A concurrent context may be loaded 
by ^memory read operations performed concurrently with processor operation, 

15 Concurrent contexts preferably may be loaded by co-processor zero 
operations. ^ Any storing of context information may be perforrned 
synchrorlously -by software.' : ; ^ 

In accordance with the present invention, several different operation 
may be utilized to implement concurrent context switching. These operations 

20 preferably^ may include the following switch 9peration. 

MTCO RCTXS WITCH,rd switch to. execution CpNTEXT[rd] 

-The foregoing switch, operation preferat>ly rnay function like an absolute 
25 " jump to, the ^prpgraiTi counter of the.activatesd ppntext. If a target context is 
not ready (e . g. , a load, is in .progress),,, the CI^^ 320 may stall until the 
target context is ready. -^A switch of context preferably causes the CPU 
pipeline to be flushed prior to .beginning the, selected context. . , 

. The foregoing jOperatipns also preferably .may include the following 
30 select operation, that causes the. selection, of^ a loaciing.^ . ^ 

- MTCO RCTXSELECT,rd select c6NTEXT[rd] for loading 

•■ ■ •' ■ •' -■ ■•.if' '■'..:■■;( ;■ \ 

17 



wo 01729664 



PCT/XISOO/41287 



• ■ The foregoing operations also preferably may include the following . 
load operation. The load-operation initiates a. concurrent load of. the 
selected context from memory. The address of the context information is 
used to load the selected context concurrently, while continuing execution 
in the current dontext. ^ ' ' ■ - • . , .- ■ . . . •■ • 

, , MTC0#.CTXLOAD,rd Ipad CONTEXT[RCTXSELECf] 

concurrently from memory at rd - . 

The FIG. 7 embodiment therefore provides an example -scenario for the use of 
the foregoing operations by a handler for very low-latency exceptions (VLLE), 
such' as those needed by isochronous interrupt processing. - 

*''ln certain embodiments, the described concurrent context switching 
method 'can be irnplemented iri^a MIPS core by adding a s^jecial ..purpose DMA 
engine tb co-processor zero! In addition, 'an array of.general-purp.os^- -:- 
registers equal to three times the standard general-purpose regis.ters,-. plus . 
program counter and status register, needs to be implemented with a data 
path for execution visage and a data path for concurrent loading, The /■ 
process of loading preferably interlocks the use of the context for execution, 
potentially causing a processor stall. The FIG. 7 embodiment design / 
preferably assumes that a single isochronous exception uses the concurrent 
process switching, and is preferably designed to execute multiple,, run-time 
configurable isochrbiiotis' processes. ' System software preferably has the task 
of managing the'contexts-'that are operated on by the mechanism of the FIG. 
7"e'mbodimenf. " ' • '- '--^y-" ' ■ ■■■ X >; ■ ■ r- - 

' The for^goin^ FIG' 7 te'chnique may also be applied to the design of an 
interrupt 'coprocessor' by hsLvirig an intelligent-DMA engine that selects and 
■ loads ah available cbhtext' for the purpose of implementing' a prioritized 
' inferrUpt scherne. This approach riiay require the addition of a context 

saving operation when the number of hardware contexts is less than the 
''"ntiihberSf iriterrupt prbcfeSses. The intelligent interrupt processor may 
'traiis^are'ntly'gmd^^^^ switching processing, 

^knd cause an "interrupt" that is an' iritelligent-cbntext switch by signaling the 
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processor to switch execution to the desired context. The foregoing approach 
may operate in parallel with the previously discussed concurrent cpntext 
switching.' ■ - ^. ::^\ : , ■ - ;• ^ - % 

The present invention therefore advantageously allows the cost of 

5 context switching for low-latency interrupt handling; (such as that , , 
associated with clock synchronized processing) to be minimized. In 
addition, the latency for traditional interrupts may be mihirriized through 
the use of an intelligent interrupt coprocessor through offloading the basic 

- processing for interrupt context switching ^ . , - 

Referring now: to. FIG; 8, a flowchart of exemplary rnethod steps for 
instantiating isochronous processes is shown, in accordance .with one 
erhbGdiment of the present invention. ^.^T^ 8 e^ampl^e is presented for 

purposes of illustration, and, in alternate embodirrients, the present invention 
15 - may readily instantiate isochronous processes.usingyarious other and 
sequehces than those :discussed in conjunction with the FIG, 8 embodiment. 
For example, the FIG. 8 embodiment discusses instantiating three 
isochronous processes. However, .in alternate .embodiments, computer 116 
may instantiate any desired number of isochronoys, processes,, in accordance 

20 "with j: • - ^ 

^ ^ In the FIG. 8: embodirnent, initially, in step 816, CPU 32.0 determines 
whether to instantiate a- firstisochronousproce qf^Fip. -?),. An 

isochronous process xiiay be instaritiated by any ^approp entity, ^For 
example, an isochronous process may be instantiated by a requjsst frpm 

25 software instructions such as application jS;qftware f 12 (FIQ. 4), or from 
^appropriate system, useninput. An isochronpus process may alsp .be 
instantiated by transmission of isochronous information ta bus. 314 (FIG. 
3) from- sources stich as network bus 1 32^ or from node A 326(a), or node B 
326(b). 0- ^ ... . . r , , ^ . .r.: y:;-.r.; r 

30 ' If a first isochronous process is instantiated^ t^en, iri ^st^ep ^2Q,^^ first 

set of isochronous/ inforrnatio.n is. preferablyv tra^ 

(FIG. 3) via I/O bus: 3 I4 and I/O bus bridge 3.16. .CPU 320, may preferably 
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save the first set of isochronous information into an appropriate external 
location such as'-memory 322. In additioiir.network interface 3 12. preferably 
identifies the incoming isochronous informatiqn, and responsively transmits 
an isochronous clock" signal 214 to context control module 572 in CPU 320. 
5 • - In response, context control module 572 preferably begins execution of 
picokernel 416 (FIG: 4) to manage the isochronous process, including 
managing the associated concurrent context switching procedure. In 

^' ' accordance with the present invention, context control module 572 then may 
preferably causes context DMA 548 to preload the previously-receiyed first set 

10 of isochronous information into first. concurrent register set 556 of the first 
concur*rent context 635. ' - ^ ' : • . ^ > • ; 

' Next,- in step 824, CPU 320 determines whether to instantiate. a second 
isochronous process (P2^of FIG, 7). If a second isochronous^„process, is - 
instantiated, then, in step. 828,. a second set of isochronous information is 

15 preferably transmitted to system bus 318 (FIG. 3.) via I/O. bus 314 and I/O. 
bus bridge 316. CPU 320 may preferably save the second set of isochi;0nous 
information into an appropriate external location such ;as memory 322. 

" Finally, in step 832, :CPU:320 determines whether to Anstantiate a third 
isochronous process (P3 of FIG. -7). If a third isochronous process is. 

20 instantiated, then, in stepy836, a third set of ispchronous infprniation is ; 
preferably transmitted to system bus 318 (FIG. 3) via I/O bus 314 and I/O 
bus bridgb 316. CPU^320 may preferably save the third set of isochronous 
information intb an a:ppropriate external location' such as memory 322, and 
the FIG. 8 method terminates. * : ^ :> c. ; - . - : - 

• ' • Referring now to FIGSv-QA and 9B (hereinafter, FIG. 9), a combined 
-flowchart of ^exemplary method steps for utilizing concurrent context 
switching is shown, in accordance with one embodiment of the . present 
; ' inveritibn: The FIG.- 9 example is presented Jor purposes of illustration, and, 
"30' - in 'alternate' embodiments^ the pi-e sent invention may readily , perform . 

'conciirrent context switching using, various other steps and sequences than 
those discussed in conjunction- with the FIG.. 9 embodiment. . ; . . . - 
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' ' ■ For example, the- FIG. 9 embodiment discusses three isochronous 
' processes; However, in alternate embodiments, any desired number of 
• isbcfirdnous processes ma:y utilize 'concurrent con text, switching, in 
acdordaiice with the present invention. The methods steps discussed in 
5 conjunction* with FIG. 9 nlay provide further illustration of the concurrent 
context switching sequence that was previously presented in timing diagram 
710 of Fid. '7. - ■ ' ■ ^ ' y - - 'V 

' ' ■ ' In the FIG. ^ embodiment, CPU 320 may initially be executing various 
' - hbri-isochrdnbias system' tasks in mairi context 632 using main register set 
10 - 552. For purposes of illustration, it is assumed that three isochronous 
processes have been instantiated and that a set of information for . a first 
isochrbnbus process (PI) has been preloaded into first concurrent register set 
CI (556)', as 'discussed above in conjunction with FIG. 8. 
- ^ in step 916, context control module 572 .in -CPU 320 preferably waits 
15 ' for the occurrence of an isoichronbus exception, * In the FIG; 9 embodiment, 
Hhe isochronous exception may preferably be triggered by an ispchronous 
clock ptilse^2'14 from network interface 3 l2:1:oc thereby signal the start of a 
ne^v isochronous cycle. In response to the foregoing isochronous exception, 
CPU 320 preferably interrupts system execution. in main context 632, and 
20 contdxt control 'module' 572 preferably theri causes context selector 628 to 
' switch processor contexts to first concurrent context 636. 

' Next, as shown in thfe FIG. 9* flowchart, steps 924 and 928 are , 
perforrned cbncurfehtly^^In step -924^ GPU 320 preferably:executes the 
preloaded first isochronous process, and,, concurrently, in- step 928, context 
25 control module 572 preferably causes context DMA 548 to load a set of 

information corresponding to a secbnd isochronous process (P2). into second 
concurrent register set :C2 ^(560) . In.,step':9.32 , GPU 320 then^de;termines 
whether the first isbehrblious process has' completediexecution. - , • . 

If the first isochronous process has completed- ex.ecution,: then, in step 
30 936; context -control' rnodule 572. preferably then causes; context jselec^or 628 
- ' to switch processor contexts ito second concurrentiContesxt :640. v Next,..as 
shown in the FIG. 9 fl'owchart, steps<940 and . 944 are .performed , . . ' , 
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concurrently/ In step 94b/ CPU 320 preferably executes the second 
isochronous process, ahci, concurrently, iii' step 94^, context control module 
572 preferably causes context DMA 548 to load a set of information 
corresponding to a third isochronous process {P3) into first concurrent 
5 register set CI (556). The FIG, 9A' trie thod steps then kdvance to reference 
"B", and the FIG. 9 flowchart continiies' with theTlG. 9B method step's which 
follow the refei-erice "B". ^- 

In step 948, CPU 320 determines whether the foregoing second 
isochronous process has completed execution.' If the second isochronous 
10 process has completed execution, then, in step 952, context control module 
572 preferably causes context selector 628 to switch 'processor contexts to 
first concurrent context 636.' Next; in step 956, CPU 320 prieferably executes 
the third isochronous process. In the FIG. 9 embodiment, three isoehrbnous 
processes and two concurrent contexts are discussed for purposes of 
15 illustration. However, the present invention may readily support any number 
of isochronous processes using any desired number of concurrent contexts. 

For example, if more than three isochronous processes were 
instantiated in the FIG. 9 embodiment, context control module 572 may 
readily perform a similar concurrent context switching procedure by 
20 alternating between first concurrent context 636 and second concurrent 

context 640 to thereby support any number of isochronous processes in the 
manner used for the three isochronous processes of FIG. 9. 

In step 960, CPU 320 determines whether the foregoing third 
isochronous process has completed execution. If the third isochronous 
25 process has completed execution, then, in step 964, since the FIG. 9 example 
utilizes only three isochronous processes, context control module 572 
preferably causes context selector 628 to switch processor contexts to main 
context 632. In steps 968 , context control module 572 then preferably 
directs context DMA 548 to load a next set of information corresponding to 
30 the first isochronous process (PI) into first concurrent register set CI (556), 
while concurrently, in step 970, CPU 320 generates a return from the 
isochronous exception of foregoing step 916, and recommences the execution 
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of system tasks., The FIG., -9 flowchart the.n returns to step 916, where 
context control module 572,of.CPU 320 preferably waits for the occurrence of 
another, isochronpus exception to re trigger the FIG. 9 procedure. 

The invention has been explained abo.ve with reference to certain 
embodiments. Other embodiments will be apparent to those skilled in the art 
in light of this disclosure. For example, the present invention may readily be 
implemented using configurations and techniques other than those described 
in the embodiments above. . Additionally, the present invention may 
effectively be used in conjunction, with systems other than those described 
above, -Therefore, these and other variations upon the discussed 
embodiments a:re intended . to be covered by the present invention, which is 
limited only by the appended claims. 
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■ WHAT IS CLAIMED IS: . . 

1.. , A system for performing a concurrent context switching procedure, 

comprising: . - . • . > . • . 

a main context (632) that is. configured to support system execution 

tasks; , . , . . , 

a first concurrent context (636) that supports first concurrent 
; , ; , procedures;. , 

.-a second concurrent pontext (636) that supports second concurrent 
r . procedures; and ^ 

a context control module that controls switching procedures between 
said main context (632), said first concurrent context (636), and 
said . second concurrent context (636). . ^ 

2. The system of claim 1 wherein said first concurrent context (636) and 
said second concurrent context (636) support isochronous processes for 
handling time- sensitive isochronous information. 

3. . The system of claim 1 wherein said concurrent context switching 
procedure occurs in one of a computer device, a set-top box, an electronic 
network device, and a consumer electronic device (1 16). 

4: -' ^ - The systera of claim 1 wherein said system for performing said 
concurrent context s^yitching j^rocedure, is part of an electronic network (1 10) 
that is implemented.accprding to an IEEE 1394 serial bus standard. 

5. The system of claim 1 wherein a picokernel module (416) manages said 
. context control module, ta perform said concurrent context switching 
prqceidure. ; . - , . , . , , 
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6. The system of claim 1 wherein said first concurrent procedures- include 
executing a first process in said first concurrent context (636) while 
concurrently loading a second "process into said second concurrent context 
(636), and wherein said second concurrent procedures include executing said 

5 second process in said second coricurrerit context (636) while concurrently 
loading a third process into said first concurrent context (636). 

7. The system of claim 6 wherein said context bontrol' module alternately 
repeats additional first concurrent procedures and additiohal second 

10 concurrent procedures after executing said first process and said second 
process to sequentially support additioned processes. 

8. The system of claim V wherein said main context (632) includes a main 
register set (552), said first concurrent context (636) includes a first 

15 concurrent register set (556), and said second concurrent context (636) 
includes a second concurrent register set (560). 

9. The system of claim 8 wherein said context control module, said main 
register set (552), said first concurrent register set (556), and said second 

20 concurrent register set (560) are included in a central processing unit (320) of 
an electronic device (1 16). 

10. ' the system of claini 8' Wherein eafc'h of said main register set (552), said 
first concurrent register 'set' (556),' knd s^id Si'econ'd concurrent register set 

25 (560) includes a series of general purpose rfegiste'rs, a program cdunter 
register (624), and a status register (626). 

1 1 . the system of ciairri 9 'whgfeinTirst mfdfmati^ corresporidin'g to a first 
process is preloaded into said first concurrent register set (556)' \^hlle said 

30 system execution tasks are being executed by using said main register sdt- 
(552) of said main context (632). 
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12. The system of claim 1 1 wherein said context control module causes a 
context selector (628): to switch to said Tirst. concurrent register set {5p6) of 
said first concurrent context (636) in response to an isochronous, exception, 
said isochronous exception being triggered by an isochronous clock signal 

5^ (214) generated from a network" inter face (312) to said context control , 
module-"^ ' ' . , .;: ' 

13. The system of claim :12 .wherein said first process is executed. in said 
first concurrent context (636) while said context control module concurrently 

10 causes a context DMA device (548) to load second information corresporiding 
to a second process into said second concurrent register set (560) of said 
^ second concurrent context (636). : ■ - - n. j .r- - , v 

14. The system oficlaim 13 wherein said context control rriodule gauses 
15 said context selector (628) to switch to said sepond concurrent register set . 

(560) of said second concurrent context (636) when said first process has 
been executed. 

15. The system -of claim 14 wherein said second process is executed in said 
20 second concurrent context (636) while said context control module,. . 

concurrently causes said context DMA device (5,48) to load . third information 
corresporiding to a third process into said first concurrent register set (556) of 
said first concurrent context (636). ^ 

25 16. The system of claim 15 wherein said: cpntex;t control module causes , 
■said context selector (628) to switch to said first concurrent register set (556) 
of said first concurrent context (636) when said, second process has been 
executed. . ■•'-■/ir . 

3*0 *1'7V " The system of clairnxl:6 wherein. said third process is execiated in said 
'first coricurrerlt context (636).^ ; : . - ; : ... 
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18. The system of claim 17 wherein- said context control module causes 
said context selector (628) to switch to said main register set (552) of said 
main cbhcurreht context when, said; third process has been executed. , 

19. ■- The systerh of claim 17 wherein, said. context control module continues 
to perform said concurrent context switching procedure by alternating- , 
between said first concurrent context (636) to support said first concurrent 
procedures and said second concurrent context . (636) to. support said s^econd 
concurrent prdcedures, to thereby sequentially support any additional -, 
processes. ' ; ; ■ • . . .. / ,. ,. • 

20. The system of claim 18 wherein said context control module loads new 
first information for said first process into said first concurrent register set 

■ (556), saii ceritrM processing unit (320)"then Ire turning, from said 
isochronous exception to perform said system execution tasks until a new 
isochronous exception retriggers said concurrent context switching 
procedure. 

2 1 . - ■ A method 'for performing a concurrent context switching procedure, 
comprising the steps of! • , • 

perfof^mihg system execution tasks in a main context (632); 
'- ' ' performing fii-st cbneurfent procedures- in a first concurrent context 
(636); ( < \ ^ -o-r- ^ . . . : = ^ .r 

performing second concurrent procedures in a second concurrent 

^context (636); -and : r. .. =■ 

cbntroUihg- switching procedures between.said main. context (632), said 
' first co^hcurreht context (636), ;and said second. c 
context (636) by using a context control module. - . ~. 

2'2. The method of claimi 2 1. wherein. said^firgt epnciurrent.context (636) and 
said second concurrent context (636) support isochronous proe.esses. for 
handling time-sensitive isochronous information. 
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23. The- method >orclaim. 21 wherein said concurrent context switching 
procedure occurs in one-of. a coniputer device, fa set-top box, an. electronic 
network device, and a consumer electronic device,. . , 

24. :^The method of claim- 21- wherein S:aid system for performing said 
concurrent context, switching . procedure is . part of an. electronic network (1 10) 
that is implemented according to an IEEE 1394 serial bus standard. 

25. The method of claim 21 wherein a picokernel module (416) manages 
said context control module to. perform, said concurrent context switching 

' procedure .^v :.. . ■ ■ l..^ r-- --^ ..... \ ■ . 

26. The method of claim 21 wherein ;said first concurrent. procedures, 
include executing a first process in said first concurrent context (636) while 
concurrently loading a second . process into said . second .cpncurrent context 
(636),' and'Wherein said second concurrent procedures dnclude executing said 
"second process in said second concurrent context (636) while concurrently 
loading a third process into: said first concurrent context .(636) .. . - , 

27. The method of claim 26 wherein said context control module^ ... , . , 
alternately repeats additional first concurrent procedures and additional 

-second concurrent procedures after executing said first process and said 
second process to sequentially^ support additional processes. 

28. The method of claim 2:1 wherein said .main context (632) includes a 
main register set (552), said first concurrent context (636) includes a first 
concurrent register set (556), and said second concurrent context (636) 

'"includes-a^secohd concurrent register set (560),,'. 
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29. The method of claim 28 wherein said context control module, said main 
register set' (552); said first concurrent register set (556),. and said second 
concurrent register set (560) -are included i^i. a central processing unit. (320) of 
an electronic device (1 15). ' >^ - ' -^ - » . 

30/ The method of claim 28' wherein each of said main register set (552), 
said first concurrent register set'(556)\ and said second concurrent register 
set (560) includes a series of general purpose registers, a program counter 
register (624), and a status register (626). 

3f. The method of claim 29 wherein' first information corre^sponding to a 
first process is preloaded into said first concurrent register set (556).; while 
said system execution tasks are being executed by using said main register 
set'(552) of said main contekt (632). 

32. The method of claim 31 wherein said, con text control rnodule causes a 
context-selector'(528) to switch to said first concurrent register set (556) of 
said first concurrent context (636) in response to an isochronous exception, 
said isochronous exception being triggered by. an isochronous clock signal 
(214) generated from a network interface (312) to said context control 
module. * • ^ • - > :^ n . - o.. r. . • - ./ 

33. - The methdd^6f claims 32 wherein' 3aid first process is executed in said 
first concurrent context (636) while said context control module concurrently 
causes a context DMA device (548) to load second information corresponding 
to' a second process into s^id second conctirrent registeTi set (560) of said 
second concurrent context (636).- - ' ^ . ■ , ' . .c ; . - 

34 . The method of claifn 33 wherein said context control module causes 
said context selector (628) to switch to said second concurrent register set ^ 
(560) of said second concurrent context (636) when said first process has 
been executed. 

29 
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'35. The method of claim 34 wherein. said;, second process is exejcuted in 
said second concurrent context (63,6) while: said context control module 
concurrently causes^ said context DMA device. (548) to load third information 
5 corresponding to a third process into said first concurrent register set (556) of 
said first concurrent context (635). 

' 36^ ^ The method of claim -35 -wherein said context control .module causes 
said context' selector (628) to switch; to . said first concurrent register set (556) 
10 of saidTirst concurrent context (636) when said second process has been 
executed. = 

' 37.' The method of claim 36 wherein said third process is executed in said 
first'coricurreht context (636).. ' ^ 

15 V 

38. The method of claim 37 wherein said , context control module causes 
said context seledtor (628)-'to switch to said main register set (552) of said 
main concurrent context when said third process has been executed. 

20 39. The method of claim 37 wherein said context control module continues 
to perform said concurrent context switching procedure by alternating 
between said first concurrent context (636) to support said first concurrent 
procedures arid said secondxoncurrent context (636) to. support said second 
concurrent procedures, to thereby sequentially support any additional 

25 processes. 

40. The method of claim 38 wherein said context control module loads new 
first information for said first process into said first concurrent register set 
(556), said central processing unit (320) then returning from said 
30 isochronous exception to perform said system execution tasks until a new 
isochronous exception retriggers said concurrent context switching 
procedure. 
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' ' 41. ■ The method' of 6raim->40 wherein said central processing unit (320) 
enters a stall condition When a load procedure is noticompleted before said 
- context control module attempts a switch, procedure to a new concurrent 
*5 context-: ^ ^ ■ r ■ i y ■ y- _ : 

42. The method of claim 21 wherein said context control module controls a 
select operation, anoad- operation, and. a switch operation, and wherein said 
concurrent context switching procediare utilizes, one or more supplemental 
10 concurrent contexts in addition to said first concurrent context (636) and : 
said second concurrent context (536). 

- 43; A computer-readable medium comprising program instructions. for 

performing a concurrent context switching.procedure by performing the steps 
15 of: 

'pe^^ 

^ performing first concurrent procedures in a first-concurrent context 
' (636); ^ - ' ; . . 

performing second concurrent procedures in a second concurrent 
20 . - : : context (636) ; and ' 

controlling switching proeedures= between-;^ (^32), said 

first fcdncurrent contextL (636), and said second 
context (636) by using a context, control module. . 

25 ; . . 
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44. A system for performing a concurrent context switching procedure, 
comprising: 

means for performing system execution tasks in a main context (632); 
means for performing first concurrent procedures in a first concurrent 
context (636); 

means for performing second concurrent procedures in a second 
concurrent context (636); and 

means for controlling switching procedures between said main context 
(632), said first concurrent context (636), and said second 
concurrent context (636). * ' j 
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